CM 



a m # n jf 

JAPAN PATENT OFFICE 



=»: 

o' 
o 

H 

hi 



This is to certify that the annexed is a true copy of the following application as filed 
ith this Office 



iffi m ¥ M 0 

[Date of Application: 

m # ^ 

application Number 



applicants): 



A 



2001^ 2^220 



001-046250 



mm 



CERTIFIED COPY OF 
PRIORIW DOCUMENT 



2001^ 7^270 



Commissioner, 
Japan Patent Office 




ffi!E#^- ffi!E#2 0 0 1 -3 0 6 6 0 2 6 



#2001—046250 



\ 



NT00P0641 
^13^ 2H22H 

G06K 19/073 



m^iuiii^#m^>rS-TB 2 8 o#% m^ttB 

lEftf 

mm mis 

000005108 

i*^#*t Bissau?? 

100068504 
03-3661-0071 



ffi5E# 2001-3066026 



#2001—046250 



[»3!!#-£J 100086656 
[*SS##] 03-3661-0071 

« mmm^ 100094352 

) [#3I±] 

03-3661-0071 

[M£ifig#-^] 081423 

21.000R 

[«tfM&] 1 

Hf® 1 

c*#*] mm* 1 



2 



ftSSE4# 2001-3066026 



#2001—046250 



mm&] mmm 
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mmmsim ? - # &mmm. x%.i& 2 n tc ? - % * mzm 7 - * t&m^m x&m 
$ n ? - # & ^ y # a •* & nzim ? - * & * # *&JS8fSSLM ? - % 
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wl<d\±v h»0>¥#<B^v h«©a«&*&£Si*:sa«$8£#®fc, try vblw, 
vAatstfiOKTy hssccDJKjtscfcj&stfv h»A$>y*x>f h-5t©a8t feists* 

•T££T% itriBA^ >^?x>f h-£ffi#a»»£#©K:a»££JifcS*sa» 

* &mm & m -t & mmmm t 

f - ^ S:fil«ff - ^ 1 1 6 AAf - f H&f I/, 
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[ff^l 0] |gl^LfflT I -^Xliej:t>*||2mSLffl^-^X2ij3J:t>*».^ 

^tfx>f h il. Sg2M§Lffl^-#X2i&£f£t-££#)tf)Sg2 A 
5>^x>fh -£Mc£$;#l£ , » 1 SiSLffi^- * XI i £ % 2 SiSLM^- * X 

1] ^imSLfflT r -^Xlii3i:r>^2MgLM7 I -.^X2ifei;«^ 

^ i n$im¥- z&ffl^mc&mz ntc?- & > #i*kwr u m 1 asst. 

M f= - * Xl i h -f S <Z> & l ^ - # n . 

H2MSLffi7 I -^l&M#m{C|&M$4x^7 i -^$:^>^Alc^b, f 21 
SLM^-#X2i£^££&tf)|g2MSLM^-#^#l8£:, 
!giMSLM^-#Xli£fg2mm^-#X2ii:3t£M^T, *CD>f S/f 5 ? * * 

2] ^l^gLMT r -^Xlife e fct>*^2^LMT : -^X2ife e kt>*^^ 
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& h frv&bmou yfvtTsitmi maim?- ^xiiT'^ u * 

i , iff tam 2 ©StSLffl -r-^ifc^-^&JlL JlSf^ 2 ^SLffl t 1 - 
#X2i£, 

» 2 msm^- * X2 i -tm y 7 s v v * \znm l £ # z m$i -r * ^ £ &c j: *; 
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*Q.iS#f<*»^ - # H 3 & ra^rH 2 7 s - # X2o & # V ^ T , 

rnmmm. 

fgl^SLM^-#Xli££^t-3£#)©lgl/N^ >y^x-f h-^£Lifc£/&^ 
m2^gLMT r -^X2i$:^^i-^fe«?)©^2^^ >^^ni-r h -5£SLIS:£f£;# 

n 2 mslmt 1 - * X2i u 2 mM^- *x2oSr^fa"t smffi 

&2&aja^-*X2i©#£j*&fr;bi*5, /^^tfx-f MfclE^Sfc, 
^l^M^-#Xli£^2^SLm^-#X2i£:5t£M^T, Sffl^>f^n 

[SNfcgl 5] BfjfHmiMSLffl7 ; -^Xli^J;^m2^LM7 : -^X2i^J: W 
3£ffl 2 MSI® V s - # X2ofe J: 3&gEf #31 & -5 #® £ L T , 
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m?- # xi i n -t & tc from i msim?- $ mm^m t , 

2 MSL/Bt 1 - # teS«#«lc*&iW3 fifef*- * * 9 > #\Mcat#i u & 2 mslm^ 
-^X2ii:-t^feto(Z)|g2mMT J -^S^#^i:, 

z&iM$im"r-$niT*mmi^ m<D^-z^2mnim^-zi2ix^mL, 
m * - * xi i t -t & tb <d m i mum ¥ - * mm^m n , 

x>f h=fe-^^^S^^, ^2^SL«T r -^i:^S^2^gLMT r -^©ffi$:« 
ftlBtttfl L T ^ 3 2 ££SLffl ^ - # £ <fc & JI£r!g 2 7 s - # fcilft #® £ , 

m 2 ^SLffl^- # 33 J: TOS^ffg 2 ^SLMt 1 - *te*»3MStcte»[S ^21 
SLJS^- * t«L3ISr» 2 fitSUSf*- * ©II & 9 > *AK:3B# U £ 2 WtSLMf — 

* X2i & «fc xfmmmm 2 mslmt 1 - # x2o^ fcaxaas 2 sislm^- * £ «t 
mim$imT-*ni£.&2M$im7-**2i£m.itm^x. mcD^y^v * * 

[ff^gU 7] Brffa^lMSLMT r -^XlifcJ:t>*^S^2MSLMT : -^X2o^ 
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mim^im?-zizmmx'^^mtmm^mmm2m^Lm?-zizmmx^^m 

trfia^ i mzim^- z izmmxz zmn&mmm 2 m&m?- z izmmxi* si 
tmrnm^m^m^mm^m u mi mim?- * s <t vrnmrnm 2 m^im? 

% 1 MSLMf 1 - # 2 StSLffl-?- * £Mm^3gtf>M £ 9 > #A tcjg 

« 1 mm?- Z J: tJt«LSI«rS 2 MSLMt 1 - * £ J: 3^##^3B«#© i: & 
- * teMSP £ ^ -T 3 f Siting £ 
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it., mmm 2 ©si&mx- #x2i itT-zvm l r^^mm^ 2 mm^- 

*X2ofc % mSK&M^-^XliTM U S(l2fm,ffi^-#X2i 

ifffB^SLM^-^Xi^^oTA^^-^Dl^^L, M?^*- ^Hlfctf^^S-x 1 

&S^Sg2^M^-#X2o£MV>T&S^^«7£7 r --#H7 £«U A^J 

a 

im&mi 9] ^l^SLfflT : -^Xli^j;t>*#iai^ll2MSLffiT r -^X2ofeJ:^ 
Si:, 
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# 2 * & « 7 s - * X2 i & U ymffim 2 MSLM ? - # X2o £ t 3 ^gLM 
4M$f H 2 mffl ^ - # X2o0 > x >f h £ ff # U ra^m 2 MSLM 

m i ^SLfflT 2 - *xn tm -zmzLmT- *m nmzm^x. mo^y^y?** 

[Sf##2 0] ittf2Sgl^SLffl^-#Xlifc£tma^m 2 «SLfflf s -*X2ofe 

fflf - # xi i t -? %> tc #> (Dm i msim 7 s - # mm^m t. . 
m 2 sjslm^- *x2i &^at, mmmm 2 *x2o&^^ 

^l^SLMT r -^Xlih^2^SLMT : -^X2i^^$:MVNT, ^0>>f i/^v * X 
1 ISLIf- # Xli-egE^ b, ^cOt 1 - # £31 2 MSLMt 1 - * X2iT?^ U 

[»#^2 1] ^l^SLMT i -^Xli^ e fcUfM^I^2^gLfflT-*-^X2ofeJ:t>* 
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jSS&M L TV ^ & 2 StSUS 5 s - * J: *&3I8rfl 2 MSLM ^ - # £. . % 

ik2i^xwmmm2mim^-^^2oh^^t=.^<D^2mu,m^-^^^mm 
mm 2 mzim mm^m t , 

mi^SLMT r -^Xli^0 2MSLMT I -^X2ii:^$:ffiVNT, :Sttf)-f ? X £ 

XI iT*3&gU ^k(D^f—$ £11 2 SiSLMir — #X2iT|E71£ 

[f^2 2] ^l^SL«7 i -^Xlifecfc^a^ll2^SLM7 r -^X2ofeJ;rjt 
SE?g8f#3S IT, 

nz>Mmmm2M$Lm7 : -ziz$imT*£z>m£.. 

m*&&\sfrhz\zm^t=.m2mimT-z\zmmx*%&m*m^x. mo^y 

$LmT-*x2nz&mxgz>mxmMv, mmm^m^^L. 

Mmmim$imT-*izmmxgzm£&mmm2M$imT-$izmmxgz> 
m tmfcm&m&mzmm&m vr=.. mi mm?- z & £ mm&m 2 m^im 

m 1 mum^-z tmmmm 2 m^im^- $ tmmm^m^m^^ y #\&ic3B 

#U ^iMSLM^-^xii^^S^2msL«T I -^X2oi:^^i:-r^fe^ 
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m 1 MSLM-r— # «fc t>*M^^ 2 M$lPB"r— $ £ J: tf^«r**a^#S 

X2 i £ , ffffa^ 2 ©StSLffl^- * X2 i £ * MM h fc^^MM 2 MSLHIt-* 
-*X2o£, 

X4 i £ , BufBII 4 3? X4 i & f*- * *M L feJg*<C«taSF» 4 fiiSLM ^ 

-#X4o£, 

MIHH 3 MSLfflT 1 - 9 X3i TAijf - * Dl U SSEH 5 - * HI 
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3|3mM^-#X3i&M^T&3a£r.«7£^-*H4 £»£U %mmm& 

&«^2mM^-*X2o£/§VNT^3^^-r-#H 6 #t3S£f 
^S^4^SLM^-^X4o$:MV^TMS^f^^7 ; -^H 7 &g£?gU 

wmmm.mT- z h 9 &#t3g u ym&vii&'r- z h i o sr^saE^*-?- 

ra^fg4M£LM^-#X4o£Mv\T&3^<&»^-#H 1 1 &a»gtfgU 
AiJ^-#Dl£M^T^I££*TV\ S§l^^$:f-^M1U ££JC 

a«SF7= - * D2 & $ s ^ - # ^Mttim^m z.zm-tzz.titi&mii'tzmm&m 
mm. 

[f#S2 4] ^l^SLfflT r -^Xli^J:WS^2MSLMT r -^X2o^j:t>* 
m3mM^-^X3ife s fct>*^^m4^LMT ; -^X4o^J:^2»^^^§: 
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Sit.. 

SS2&aM^-*X2i©f?£fifc&f?;b-£5, >^?x^f h#>2E3M££, 
miMSLMT I -^Xlii:^2^gLMT I -^X2ii:^^M^T, &0>4yrv9 7. 
SrlfllilSLffl^-^XliT'M^U ^CDT i -^$:^2^LffiT ; -^X2iT*^L, 

» 4 MSLffl t 1 - # X4 i & f Z> #> © ^ 2 * 

4 aaffl-T 5 - *X4iT*3EJB U 2 3E^«r*36S:^-r **3EJg«ta#S4: 

Mt#Jg2 5] ^ imffl7 r -^Xlife<t:^a^2mSLffl-T r -^X2o^J:t>* 
3 mmm^- * X3i £ J: WS^H 4 ^SLMt-*- # X4o£ ±^2 3E7fm#* & 

» i Msim?- z icfejws nt=.^- izmm u 0 1 msl 

x>f ^ : fe;-^i:^•5^^ffi$:^ml&MbTV^S^2^SLM7 : -^^&M#ISil. 
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m 2 msim?- ^X2i u t&mmm 2 mslm^- # x2o&£^-r z>m\>m 

fclglSISUS^-^XliT'M^U m<DT-*ZM2M%Lm7 : -$X2iT*mj&L. 
m 3 MSLSt 1 - #X3i £ t=.tb(D i m 1 SL»£/S#S£, 

^4MSL«T J -^X4i$:MSb, MS^IMmffl^-#X4o££j&-f £i£§[JB 

[»#^2 6] & i^slmt 1 -* xi 2 MUsmT-zMo 

m 3 mSLfflT-*- # X3i <fc &3S£f ^ 4 Si&tf"?- # X4o£ J: &m 2 £ 

m 1 msim?- $&m^®.^&mz nr^- z^y #u\zwsi u m 1 hsl 

M^-#Xli£iT££&<A!fSimM^-#^R#a^ 

y?vx.4 h-mfr^M$im?-$&m^mT*&mLt^m<DJ\5. y?v*. 

IH&M L T 5i 2 fitSLM^- # £ <fc *M8f« 2 gtgLM^*- * £ 
2 MSUBt 5 - # <fc t>*^LS^m 2 £^#7=- ft fc, m 2 SiSL 

M^-#£&S^m2mffl^-#<M£^>^A&c^:|RU ^SSSUSt*-* 

X2 i & j: mmmm 2 m^im # X20 ^ i- £ £ & ©31 2 sisle 7-* - # £ £ otlji 
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m 3 mslmt-*- #x3i &£$;-r 5 fctb&m 1 sm&m^Mt. 

l^3mgLM7 :^ -^X3ii:m4^SLM■T ^ -^X4ii:^^^i:$:MV^T, »££r 

4 msLffl - # X4 i -e^e* u , 12 ^Mts mmm&m^m tzm 

- # & w -r s mmmm t 

—oCDf 5 * yiZ-^£ftfi&ffc£:A:fti: U Data Encryption 
Standard (DES)l«^*t3I £ tfV v m^immZftft \>\ wi^M^rit^MO>^iM.%u 

DE SHiF-£#Lgn?MV*&*lS SBOXS©-f>f7^^Mt5fc«)fflSB 
OX7 Kb:*^§LM^-#SinXl&MV^SBOX^CD^>^y #*£»LS BO 
X^t&M^#x., fro S B OX^om^J 5: ^SL-rS fe^(Z)S B O X^-^fBSLJg 
^-*SoutXi:&Mv*TM'«#;fce>4xfcS BOXSOlfSiiSfiau SE3#SF*S 
B OXg$:Mt§fe«)ffl S B OXOT^fi:, 

SBOX<&^5tg4&Jl<Z>i£f&®XOR*§J|l#, T^-^frS i nXlfij:^i 



1 6 



miEEff 2001-3066026 



#2001—046250 

S BOX<Dm3\£&m<Dmt.T*\ZT-ZtfS i nX 1 T*Ml&&fof=.MlZMi&'t 
2>tctb(D. &m&®M*L S B OX<D\g.mlzmL. 

de s&mm^yy k^t^© i pg&&s©ttiia%L<&[i:iHc, 

[ft#^2 8] fasES BOXiT K l/^&SUBf*-* SinX10A^>^-) 
x>f h^-^^o, S BOX^r-^MMf-^ S o u t X(£>/\i* >^*^x>f 
bt. it^SBOXf-^iaif-^XS out Xtf)/\i* >y^3i>r h# 
— jeT*£>£ S o u t X5:ffi^TV\5It?:#IS:i:te, 3ff#3g 2 7 tC|E 

m<D'mmmmmm a 

>^ x >f hfc— «fc -5*, SBOX7 Kl/XStSLM"?-* S i nX 1, 
S B OXf-^lSLfflf-^ S o u t X 1 Z. ft#^3 

0 tCgB*©W**!.BISSSo 

[0 0 0 1 ] 
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[0 0 0 2] 

$58T?»5. I C#- KB*M**aK£8roT;J3e>1*, I CA - KM©'J-^7>f 
#&c^L&£*i££, ttf^BTIBii^S. I C#- Klii&^aT 

[0 0 0 3] 

lC*-K0l«lt BUc^-Ti^lc, A-Kl 0 l©±{:, IC^j- 

, ffiJt&SlC, Mlff|?Vcc, ^7>F«?GND, U-fe^hSg^RS-T 

IS07 8 1 6©^JCje«&e>*lTV>S 0 U-^-^-f 

feMV^feja-fglCWLTli, MilJW. Rankl And Effing : SMAR 
TCARD HANDBOOK, John Wiley SSonss, 199 
7, PP.4 1 fciffclji^flS. 
[0 0 0 4] 

>tTa-* i:HD*^T?S>*. 02 & I C#- Ktc#g|SS;ftS¥#fl^ v :7(B3£ 
*Wff«S^t^n*^H7f»5. EI 2 jcjie>*i KfflWB©3M* 
{*rvzf\*. tp&j&mmU (CPU) 2 0 1, I3'il^fi2 0 4, Affl^J (I/O 
) ^-h 2 0 7, a-^Dt7t2 0 2^ftS. >>Xr AC J: o t«3 • 

izviHifcv>»-£%;&.6o cpu2oin &mm»*nffim*tez*fi$mu 
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□ -fe ^•9-5:^p^:7S:V>* J ^%^< fe-S 0 r-^/U2 0 3(t #3£ff 
[0 0 0 5] 

fE'ES^S 2 0 4lt ROM (Read Only Memory) ^R AM ( 
Randum Access Memory) , EEPROM (Electri 
c Erasable Programable Read Only Mem 
ory) ^if&^-TS. ROM(i, SB1tfM£^^&V^ ^ U U, £lC 

-ju y^^zfem-tz ^^y-efts. r AM& * =e u -e 

#fSr3ftfc<fcS. EEPROMii, 3ftT%*©fc§&«# 
tSit^ti^^'JTffeS. 3(D E E P ROMlilBf f i5:S§i^.§i5I 

i c#- K#y-#^>f tf^&s^riTfc, tf^tf^ffifc-? 

-TSfcifc testis. ^U^>f Ft©^'J^ KC^SiJ&iftt, 

&H#&<5fc«>, EEPROMC^^tlS. 
• [0 0 0 6] 

r <D&&&<Dftmi** John Wiley & Sonsft, W 

Rankle & W. Ff f.ingf ^SMART CARD HA 



ftIiE# 2001-3066026 



#2001—046250 



NDBOOKj ©8.5.1.1 Passive Protective Mec 
ha n isms (2 6 3 ^-^0 IC£© J: 3 fcfeRfctt#fB«3*l"C V^S. -£*U* 

Ax 2 0 3 JCfcv^Tfc*, A* K^>f A-0>««K>, IBifeg&tf, BH^tc^M^tiT 
v>£ /UOilAi l *^e> o $>& v^i o ^£ l 

[0 0 0 7] 

Ef3 ic*- ra^y^co i^>r ^^©sMjEciafs^i/fe*©? 

^aUTWS^-^rjcft^L/T, n$LWLJ&&3 0 1 *J> 3 0 2 (Z)«fc -5 
5. 3<Z)J:e>&^te, A* 2 0 3 $r^tl-5T r -^ J f>cfj^jtW^g2 0 1 t^lb 

[0 0 0 8] 

XlC, tefcfcjt^tf, " 1" <DXv hto&ifimtt'T-** fcilAkL " 1" ©Ify 
KZ>a^2^feS16iia©" 8 8" fc" 11" «8fc$ft7gtt«« 

racastfgtc&s. r^saii, " o" ^e>" i" Ai^ittf^ h^m^iiiD-e 
" i" ©^hcR^ioiiftsf-^, fez. far i" ®^b<z>»^3T» 

3" 8 9" ^" 19" Sr«jJ|Lfe#^, " 1" (D\f v h 2 ©5 s - * £.itffi 

9mmkBwm&&o ititt, 3^*;h^cD;^©tr o" ^e," i" \zmt 

^{CJrb^T, M*SSIE# l \f.v h#*£<&3 0 -JftJc, " l" 
[0 0 0 9] 
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logical_shif tl R 1 (5$ 1 ) 

> «?ssfflt^©^s3"s:ifcia!f n«, «_t&^h<z>" o" i" tfsssiress 

0" 7?&S^" 1" T*&£^#;fr^S >^fg<ft#&£, #(CDE SC0J:e)^St 
[0 0 10] 

* ©<b »; «§fs ^ *> # & & ft, m^m £ ft « rt 

[00 1 1 ] 

#JM¥iO-354l56#tf) rfif##t3S^g> *i*wi&SiSlttj T-ii, ^(DWkm* 
[0 0 12] 

logical rotatel Rl 2 ) 

x o r R 1 R 2 (*S3) 

ts 0 (^3) Tti, r 2 ^ r i (Dmmwmmmzm''). r2{c^sm-t 
* © «^{c j: o TitiMf©^§ s »; , mmmm zmmt & 3 £ &c j: 
4#BS¥io-354i56^i?tt, raa&#»'*\.6fe«>ic, j»#ic3g/o£siafcx 1, X2 
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£StgLffl-r-# t bTMV\ J^T fC^-T J: e>{C (554) , «5) T'Rl, R2 
ICfMftStlfc^-^&SBgU (55 6) , (557) «f-^Ml, R2 
{CteMfSo (55 8), (55 9) T&3£^5fc&0>Jgffifff|f&fTV^ (5510 

) T'RZizw&ztitmmmwt&^-tzm&BL. (552) (553) T*m*>n 



x o r X 1 R 1 (554 ) 

xbr X2R2 (55 5) 

logical rotetel Rl (55 6 ) 

xor R1R2 (55 7) 

logical_rotetel XI (55 8 ) 
xorXlX2 (55 9) 

x o r X 2 R 2 (*5l0) 



m^Hh^SOU #^^10-354156#l?tj:, * <DS\ * y Wx.j b 

*#*©J:3fc4SgU©/\3 >y*x>f h ^ioii, HKdD&S-?-*©/^ >^ 

x^f b £ 0^8 fcif<B4$8rj:&ffilCj£S££&B&<%>0>^&S. 
[0013] 

JMfcift&cte, (554), (555) £ftHirsGgUc, XI, X2©ii:^#bt 

XI, X20A^ >?*?x-f h 5 ^ D t y fOS 

A§ >**?x-f h^0 t^5i^5:MT't§ 0 m&K.. xorlgt'Obf 

xi, X2tf>/^ >^?x>f h £^lv\„ ^^>^i?i>f h^ot^silioj^ 
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^7) ©ffJWCfiRLT, (5£2) (55 3) 4:igt;*«g«^«tB!S*i'si4:ft*; 

[0014] 
[0 0 15] 

[0 0 16] 

tf-jgh&U, 0" fc" 1" 5 (BfrCDflMStfO. 5 

tcT-Zfrib. rtWQi&r-* Zj&fe-tZT* v Z SrHlllC-fSc r^T*, 
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[0 0 17] 

*fcUTM^S£fc©ffl3feSte&a»£j*U tettr ITS < Z. t ic J: »J , ^gLM 

[0 0 18] 
[2g0j!©|ll5S©7£ffil] 

[0019] 

m 1 teIC#- K©*E«S:^Lfe%©' , eS>*. IC;ft- Kl 0 ltt, IS07 8 1 6 

©ffif&tcty, ^s^, ic#- o 2 ©&e-s>i&&©S!ta3 <fctKaa»; 

[0 0 2 0] 
[0 0 2 1] 

[0 0 2 2] 
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»; , »j & - * omit tc # & < a s j: e>-£ -r * ^ £ # & 

o 

[0 0 2 3 ] 
[0 0 2 4] 

•o.5i:«ss i^jc^gLM^-* fe^-rsiii-e, ^affif 5 -* fastis is 

[0 0 2 5] 

D 2 = f (D 1 ) (SI 1) 

8Ksle^-*x i i &m^t> d i zmzi-tz^Mmmht, h 

gfcv^ fc<D (SI 2) t)l<!i (SI 3) <Z>W#£ii£ir« 

(Si 1) ©fSfcUK: (SI 2) fcLO* (SI 3) fctf-JTrSifcT?, ( 

si i) ffl^^^asrf? e>. 

[0 0 2 6] 

(SI 2) t>b<« (Si 3) (m^*i#«MT?£S<B#tt, BB«f , BB^Ch 
©ttKlctt#^S. (Si 2) £$§£t\ Mgfcf> M8S[h©«i:0Ttt, WRf 
tfn-^-K i^7h, bfy bfitSi^if©^! (Si 4) T*&U> W»h# 
xor (Si 5) LT&tf£*l£o Mlfc g * £ fc, x 

or (Si 6) fcfcS. 
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[0 0 2 7] 

(S13) £ii£ir, Wffcf, WRhaflfffcLTtt, W8 f tfiOJSJrz? 

(S12) ^ (S13) JCfcV^fc, Mf©f»§:ISt5ri:T% h ( 
Dl, XI i) <Z>Mte^BlfgT*3b5#, X 1 i #f£5£T-£&V^, DUt^ 

f (Dl) = g (f (h (Dl, Xli)), f (Xli) ) (S12) 

f (Dl) = g (f (h (Dl, Xli)), Xli) (5£l 3) 

h (x, y ) = x xor y 

f (x) = r o t a t e right (x) 

g (x, y ) = x xor y 

IBT*, g^Bmh#EJEfcn?&*»-£, h (Dl, C) cpffi*^. h £>i£|»tfc£Jfc 
5ii:t, D 1 &«tcMS 0 M5fr<b<Z)«SfM£lc «k y3RS!!#££fcX l i ii 

£v^<zm, h#o £&£^-#&o^^te#£-&-r, IH 

h £ It, xor £ffl^£#iir, X 1 i ^Ot&tjfc^, h (D 1, 0) #BP 
[0 0 2 8] 

04li, iTOMSL/B^-*£Mv^c|ygMT*&£ 0 #l£i60![©#«fcJ:> MSI 



(S15) 
(1*1 6) 
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ri:&i<f%©t'fe5„ *f-9W&V!M=£B. (4 0 2) T'AiJ^-^D 1(4 0 
1) SrSSfHiM^-drXli (4 0 3) £MVMT»U »f-^H2 (4 0 4) 

&£j*u (405) ict, mmT-zn 1 (4 o 4) 

iu »f-^H2 (4 0 6) zmz>o T-t&mmmm^m (407) -e, 

»f-^H2 (4 0 7) fe^SF^SISLM-r-^X 1 o (4 0 8) &JSV*T3£ 

ftlififf-fD2 (4 0 9) &#6, iSLMf-nn (4 

03) tmmm^mnm^-^xi o (40 8) ^ica^ >^x>r h# 

[0 0 2 9] 

iOHJfiffifti, lf^«l {C^v-rSHJgMT^^,, «SU§-r-*Xl i (4 0 
3) fc, ^M»Lffif-^Xlo (4 0 8) S:^-r«*SK:tt»oj^©^ 

[0 0 3 0] 

gf5&, >^?X>f h-^^^SLM^-^X 1 i (5 0 2) 33J:tf^ > 
^tfx>f h-£©&«8rai£Lf s --#X 1 o (5 0 4) $:4^tS-||IMT^S 

0 A5>^^x>f h-gajR4/S#« (5 0 1) JCJ:»J, A$>^^x>f h-g 
©SL«&£)«U SSl^SUB^-^X 1 i (5 0 2) ii U MSLMt-*- ##t.Jl# 

1 (5 0 3) T'fglilSLM^-^X 1 i (5 0 2) fc^LJIl/, ffiaSr^fSLM-r- 
#X 1 o (5 0 4) >?*?x-r h^tt^S (5 0 5) tC£ y, #131 

^mslm^-^xio (504) ®^^>^^x>f h^itsti, 

y^x-f h£M&£#lirtt, a* >^?x-f h-je©SL«£j£#Ma (5 0 1) (C 
MLTS»Jii#&l'J, 8tSL«-r-*X 1 i (5 0 2) ©£j*#e>^»Jfc 

tci±#<iicpu-enfrs*is 0 z/trv^ h-£©gLt!t£j£#® (501 

) liC PU&S^l±-e®£j&#a (Generartor) ^ <Z) & JH f 

o 

[0 0 3 1 ] 
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|g (6 0 1) fCJ:»; nfcfy hSLffc (6 0 2) £©nfcfy hSlf£#g£ 

^® (601) <fc^u «ai3S*s:M^LT38e>nsjs:©sL» 

T'feot^j:^ o^Ctfy h^jjg&JS^® (6 0 3) fcffl^T, 2§£L£nt? 
• y hSLIfc (6 0 2) &S«U &Mtl\Zv hSLtfc (6 0 4) o^fc 
, t 1 - (6 0 5) ICT, nt^y h^LIfc (6 0 2) ^ifgntf y Y&M 

(6 0 4) Slg^tt, AS >4f?x>f h-S2n^ha» (6 0 6) 
t5. nfcfy hSLfgSC (6 0 2) <3D#fcfy h<Z>e>*>, h»£ n 1 

nl+n2 = n (Sl7) 

^ifgnt^y b&m (6 0 4) tentf>y hSL^ (6 0 2) <D fcteWV %> & 

oT, n^; NSLffc (6 0 2) ££ifgnt^y h (6 0 4) 

tc$m<D/\$. ytfVx.^ hit. nl + n2t^'J, (5*S 1 7 ) {C^$ 4t,£ J: O iC 

[0 0 3 2] 

Ef7l±/\$>^#x-f h-)egL»^^OS!I©IIJ6ffiI^, If 7 ©Uliffe 
S. B«CDA$ >^tfx>f hH&gWHty (7 0 2) , SL»R&IB£Si±«& (7 
03) . a»R©A^>y^x>r HRHSrffilU (7 0 4) , $8£3i*feft«R 
©as >?*?x-< hRH*?gi©A5>^^i>f h Hfc^Lv^jfc«*u < 
fcv%»-£tt. SLifcR#g£ (7 0 3) **&*»Jirr 0 SL»R©a3 >^?x-f h i: 
, g«©AS >^#x-< hH#*$LV^-£W:, SL»R&*gJHfcLTigl, (7 0 6 
) , mmZmT-tZ (7 0 7) „ 
[0 0 3 3] 
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1 0 0 2) , LJCnS:mT?Sfofe4fi*^A , r* ( 1 0 0 4) 0 *Mtf>*;fclft&^ 

H-^^SLiSC^^m^S^iR^^D&Otc^'fb-r^ ( 1 0 0 4 ) 0 SL»R££ 

f 1 -* &JR«)fcT— ^^e>-lBS: 1 o#»JffiU dlCf^A1-§ ( 1 0 0 6) 0 D 
&mfcfy M, d $:^nx.-5 (1.0 0 7) „ SURR|g£ (1 0 0 5) 

'&D&m^;hd£i/7hU d *MZ-Z>%m ( 1 0 0 7 ) ' * T* LHUftUag 
b ( 1 0 0 8) , DfcMIHi: LTjg-T ( 1 0 0 9) „ 
[0 0 3 4] 

0 8tt, &&<b*l£tfy b^t (MaxBit) (D^r— # 7?, A ^ > 9 V X>f h tfHamm 
ingH'y h (— ^CD/N^ >^?X>f h) il^5f-^ ^ WJX br^U d 

axBit^pg^) / { (Hamming© Pg^) * 2} &C&£ 0 ft, rit% datffi#Jfc 

8 fc:*y hlltf)^-*-?, A^^y^x-T h#4 tfy ht«:5J:^f-*tt, 7 
0{@tC&£ o Hammingfgtf) 1 fcfcSfcf y hM&«JW*r<6SE 

-So A^ >^*^X>f h §:Hamming{Cf^At--S ( 8 0 2) 0 o^tC^fiKLfc 

V^-#(Z)tfy h^&MaxBitCf^A-t-S (8 0 3) „ #C&CHammingf@<£>gft£^ 
1 h&£tfy h©^«&«jW-rsposfB^rfS:0^e)HaMiing-l*T?©fflT?SJSS 
-fb-T* ( 8 0 4 ) 0 je*&«Sj«^*fcft©datiB^J'\©>f ^t 5 ^ ^^numS: OJC^J 
MfbfS (8 0 5) Q (155, riTf, numWJdat0^>f'^^it, ® 

m (8 0 6) T*£f&2tiz>m*feffl-?z>^ >ff ?*£>£m£^-r„ £-r, pos 

um(D&mz.l&&>Z> (8 0 6) „ 4 V # XrmmiZ 1 (8 0 7) „ Jggf 
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h&S£&#)£-f Z0lZ®W4t-?£ (8 0 8) . b 

±mz&m-$-£¥y MCfcifU^T^S^Jiy * L (8 0 9) , fe^»j3gpV% 

18 0 11*11 1 fcf >y h_h&#f T'lC 1 Cftot^S^x»; * U ^T'fC 1 # 

fetin ©31 8 1 2\zmn. ltftennis, mm 8 1 l's^fr-ts. mms 1 1 

T*&, tfy htf)&«& 1 tf »y h#±fi;£GJlcai«>, ©31 8 0 6 {C^£ D MM 8 1 

f h^^lfi^U *_hf£"Tf&ofc*-&lCtt:, ©3l8 13fCji^, 
^©i^iiM8 1 4 ICiftt?. ©18 1 3T?tt, 1 \Zy h±ffiJCtfy h^lfrT* 
^S^fty^U 8 1 1 JCffttf, ^s&Tf^&v^^tt, © 

S8 14Ci4'. «18 14-ea:, LTV^t^y htfflitf 1 £&oTW 

1 5JC7f§£>\ ST&"e&&^l§-£-&©3l8 1 6tC^/S' 0 ©318 1 6T'te, T&M 
©If y h<D-2>*K 1 iC^feoTV^lfy hTf— SaE<lC&Sbfy h3^e>«^.T, 1 
feTy h#±<£fcTy h<Z)&SSC#ifr3i±£ 0 ©318 1 5ttt, «T&lCtf«y h £^ 
S&31t, ©H8 1 7izm& a ©318 1 7tii, ^B-tSbTy h & 1^, _t&# 

©*fl^-^*)■ti:^C#V^TM3l7b^ ; ^t>oTV^tlH »T"T* (8 19) . da 
[0 0 3 5] 

HI 1 1 «, JlSLffl^- # X 1 i (110 3), ^^^MSLffl-?- nio ( 
110 5) Z-MMMT*, m&T&3<DmMMT*$>Z> a ^JISLMt 1 -* 

xi i £Lx&m^m&T-*zw&LfcM$imT-*w&^m (1102) & 
y, mslm^-*^^ (1101) #t-*-#&»{u iaif-ni i 

(1103) £1-£ 0 M^tifeMSUS^-^x 1 i (1103) fcJlSLffiT 1 - 
#©3l#|g (1 10 4) JCfcU&JlU .iE^^StSLM-r-dtX 1 o (110 5 

) &^ts. .^affl-^-^fttt^stta^ M;U£ram&sv^±i/ 
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&*l-5. g|9(i, ISLMf-^^fl (110 2) Ktem-tZfrthO. 
[0 0 3 6] 

m^(D7\^ y^f^JL^ h fcft^bThxdatfCfSAL (9 0 7), hxdatffll 
fe/^>^?X-f h-^il^6Ii:?:f x^b (9 0 8), -fe(Dm&tdtt, 

[0 0 3 7] 

Efi 2{±, m^im^-^xi i (1203), mj&mfrMsimT-xxi o ( 

1 2 0 4) ^MtS^HIiT', »#Jg4 (DmMMT*2bZ> 0 09CD||J6 

M^m 5 <Dmmm& zax&x: msim^- * & j: ^asMMf- 
s (i2oi) fciaMf - ^ ^ <fc ^a^iaif - ^ ®I L, • 
m$LmT-*&£mmmm.$imT-*mm^m (1202) tc«k»;, ^slm^ 
-^^^v^ai^fLffl^-^ftjW^s (1201) ^e>, saffl^-^x 1 i 

(1 2 0 3) fttM&JiEf«SJ§7 s - # X 1 o (1 2 0 4) 'J ffit. HI 5 5 IZ 

tifiH«sLfflT r -^«j:tj f «La»siafflf s -^«sw#a (12 o n tzi&m 
anfcf-*xii, xio&^ts. 

[0 0 3 8] 

ISLMr - ^ J: WiUliLMf - ^ Hi? I (12 0 1) JCteffi-r 

o 

[0 0 3 9] 
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d i (1301) zm^z* m*B\g. mm&T-*!) 2 ( 1 3 1 0 m 

JiTablehtSi:, Dl fcD2 0i§tt, (S19) <Z> J: 5 tC & £ „ 
D2=Table[Dl] (^19) 



fit\ fllSLMf-^Xl it^2iSLfflf-^X2ii:, ^OW^y* 
^ilfl}AjgS^t5H»f £.MmgZf x,'I»0gXT a b 1 e & ( 
5£2 0) ©J: e>fC5£ g^£„ 

XT a b 1 e [f ( i % XI i) ] 

= g (Table[iK X2i) (S2 0) 

D = h (g (D, X) , X) (^2 2) 



Hl = f (Dl, Xli) (S23) 
H 2 =XT a b 1 e [H 1 ] (^24) 
D2 = h(H2,X2i) «2 5) 

h&6 = W»f (x, y) tt, xtf>M#M&S^§li?fC, MM^5«{C^§^i 
BSiSCs, Mffchli, (S2 6) <Z>W&£i»fc"r&S#&S. 

a = h (g (a, X) , X) (a£2 6) 



m% (*24) ©*aa©m»««tetcj: y h i %l< »h 2#igj£$*iTfc, 
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■fft-etlXl i, X2 i (CJ: UmSL2ftTV^fc#>, (S24) ©il^MS^H 
T*&, Dl, D 2.©te&J£j£'r<5£i:fcl:ffl#fcv^ 013T*li, (^2 3) 

f HSLffif-^Xl i ( 1 3 0 3) &MV^T, A*f-^D1 ( 
13 0 1) frr-9m&KM^&. ( 1 3 0 2) T'^Il, mM7-*H 1(13 

0 4) sr^s^afcffl^-rs. «2 4) 

1 (1304) j^vf^^tbt, mmm^m q 3 o 6) zm3\%~?z>m 

&&&mT?±Z^& (1 3 0 5) £ffiV^, f^f-^H2 (1 3 0 7) 

s^aajcffis-r*,, (S25) ic^m-r-s^stt, (1307) 

S:^2MSLMT r -^X2 i ( 1 3 0 9) fcMV^T 1 - * 3£3EJ!M!t3i#« (13 0 

8) *m^Tmm\s. ^f-^D2 (isod ^^^ratc^^fSo 

[0 0 4 0] 

Bus, hi 3 (Dmmmvm^^. ^nafflr-^xi i a 4 o 3) as 

J:Ofm2^$LMf-*-^X2 i (1 4 0 4) fiJ:«M(1 4 0 7) £ffr& 
i-Sfeft©— mgffillf, fff^l 0ffl-iIWT^5 o 'il^^>^'?x^ fs — 

fe$LWi$if&^m. (i4 0i) tcty, «iMif-*xi i (1 4 0 3) 

J*U »2A5>m>f h (1 4 0 2) JCfcU, 2 MSLffl 
f-«2i (1404) &£j*U S«3tt#S (1 4 0 5) tC&M£*l£, ( 

5£i 9) zmt=.-tmn. su«SLJs-r-*xi i a a o 3) i2iaif 

-#X2 i (1404) (1 4 0 6) JCi»J (S20) 

f 35SI*«ff**3*l, (1 4 0 7) Sr^f*. Il/\$>^i>fh 

(14 0 1) £<fctf|g2g|SLffl-T r -#X2 i (1 4 0 4) IC& 

[0 0 4 1] 

hi si*, hi 3 <DmteMnm^&* »isssuB-r-*xi i (1505) 33 

e fcO f H2^gLfflT-*-^X2 i (1 5 0 6) J3J:tfIE^8f#* ( 1 5 0 9) feffrfc 

it©?*- 3 m&SLM-r (15 0 1) £ 
1M£LMt-*-*&M#I8 (15 0 1) fr£>ffi& 1 ffi U ^ 1 MSL 
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fflf-^xi i (1505) £-tz>fc&<Dmiwt%Lm7 : -*m%{^m (1503 
) mzmimr-ztem^®. (1502) ^e>ffi & 1 o«*LTi&umu 

S*l2£|§L/BT r -#X2 i (1 5 0 6) £~?Z>fctb(D%ilM$Lm7-$miR^& ( 
1 5 0 4) ( 1 5 0 7) JCfMftStlfc, (S19) 

, nisssus-r-^xi i (1505) mzmzimT-txz i (l 5 0 6 

) ^<b, 3t»#l£ (1 5 0 8) JC«fc»J (S2 0) &«|fc'r3gffc#*Tfc*>ft, « 

m&&m (1 4 0 7.) j&^fijtsixs. 

[0 0 4 2] 

05 etclgimSLM^-^&M^lg (15 0 1) M&»3*ifcSli9(SU3'r- 

2 (1502) \z-&mt*nrcWb2mimT^z 

(Dm&B-t. 05 7{C, (1 5 0 7) iCtettSftfc^B&fll^-r*. 

S&HISUS^-^tfOx Ic71c71c71c7, HiiSLfflf- 
* #0x 5 5 5 5 5 5 5 5 #j§3H $ tlfeflfT?* S . 
[0 0 4 3] 

@i 6it eri 3a>mmm~t*m^2>. iiiafljf-*xi i d 6 o 3)- as 

e fct>*3H2M£UBT : -#X2 i ( 1 6 0 4) £ <fc t>*«m#3i (16.0 5) Zftfc 
1 i Cf&U#3/^ >^?x-f h-^cDffii:, Sg2mSU§7 r -#X2 i SCJ&U# 

&wm&&m&m^®. a 6 02) snstsctf-r-*, ^bisle^-* 

&tfg8g8f#*38&3Mg (16 0 1) JCfcU, ^lmffl^-^Xl i, $21 
SLMf 1 - * Ittg8r#3S(BifS# 1 o3H^ L XM *J ffi $ *U » l MSLMt 1 - # X 
li (1603), 02 mU.m'r- # X 2 i (1604), (16 0 

5) fcLTiSiRSjri*. 05 8{C®1 6(C^f ^miMSLM^-^, f 2M 

T-*Jklt&Mm&m&ffl^m (1 6 0 2) tctt, £0>J:3fc3t&tK»-fev 

[0 0 4 4] 
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©-H1HT^S 0 AJjf-^Dl (17 0 1) fcfflV^, 3t£3f£, &1p5: 
ffV\ #L3t$r^-#D 2 (1712) i^Table^fSi:, DUD 

2 0>B&#tt, (^2 5) ©J^lCfc*. 

D2 = p (Table[Dl]) «27) 

fiTf, mi^SLM^-^X l i i:^2MgLfflT I -^X2 i ^©-T>5 2 ^^ 

5£2 7) <D£olZfem-t Z> 0 

XT a ble[f (i, Xli)] 

= g (Table[i], X2i) «2 8) 

sfcfc, g<Z>i£ffli$C£hh5g^-r.g> ( , . 

D = h (g (D, X) , X) (^2 9) 



X 2 o &lk<Dmz&&-t& 



X 2 o = p (X 2 i ) 



(S3 0) 



Hl = f (D'l, Xli) 



(5*S3 1) 



H 2 =XT a b 1 e [H 1 ] 



(S3 2) 



H 3 = p (H 2) 



(S3 3) 
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D2 = h (H3, X2o) W34) 

nmmznzo zzlv, waf, mmh. w«pwu «3 5) zmt=.?*oT* 

a = h (p (f (a, X) ) , p (X) ) (=£35) 
f (x, y) = x x o r y (5$ 3 6) 

p (x) = #n--r-S/a y (x) 

h ( x, y ) = x xor y 
[0 0 4 5] 

(S3 2) ©8tS&fT&3IS©?J!l**«HCJ: U H 1 ##£/£2 tlT 
X 1 i JC«fc »J8ggL34lTV*5fc«b, «3 2) ©imfcWT'H D 1 (D$L%. 
*ij£"f SiilttffiJfefcV^ Ill^tC, (5$ 3 3) ©&3g0?fiS*«S&»CJ: »; H 3#*£ 
SStlT*, X2 i K <fc »J8ISL3*lT^«5fc«>, «3 3) 
, D 2 (DWZWife-? & Z fcttffi#&V*. 0I7Tftt, (S31) IC & S flJJl 
. HiSLMf-^Xl i (1 7 0 3) £M^T, A#-?-#D 1 (17 0 1) 

ZT-fKmrnm^®. (1702) -enu »-^hi ( 1 7 0 4) 

S^SKlffi^V*. (S3 2) JCSfc*«tati, Iff-^Hl (17 0 

4) >r7^^i:bT, ( 1 7 0 6) &*5f^"r«35?^SF**r 

(1 7 0 5) &M^T, Iif-^H2 ( 1 7 0 7) &#5*ftStCffi 
^•T^o (553 3) {C^^f^raii, IIf-W2 (1 7 0 7) &gE7gfcf* 

( 1 7 0 8) tCj: yffill, »l^f-^H 3 (1 7 0 9) 
Sr^S^aiCffi^-tS. (5*53 4) lC*B^i*-.£>fl!3Ste> MIff-^H3 ( 

1709) zmmffim2M$L%7 i -&x2 o (nn) zm^TT-zmmm 
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mm^m (1710) ictu^^u »a»T-*D2 (1712) *mz>m 

[0 0 4 6] 

ii9(t 01 7 (DmmMT*m^&. *isafflf-*xi i (1903) & 

<fct>'fl2$^LM7 : -#X2 i (1 9 0 4) £<fctfSm#:gi ( 1 9 0 8) 
ra^2MSLM7 ; -^X2 o ( 1 9 0 9) Zftf&'tZf^&XD-mMm-V. gf$ 
51 4©-H»JT'&-5 0 
[0 0 4 7] 

»lM>^>?i>r h-3£SL»£j£#« (19 0 1) lcfc»J, £l«SUB7=- 

^xn (1903) H27\^ >^^x>r h-jea»^fi)c#® ( 1 9 

0 2) (CcfcU, H2MSLMt ; -^X2 i (1 9 0 4) #£/&£*l£ 0 MSIM^- 

(1 9 0 7) tC«fc*;, |g2^SLffi^-#X2 i (1 9 0 4) ^ffiSS 
ti, fllJIBf&a&SJB^-* ( 1 9 0 9) >^^x-f h«|S 

#18 (19 10) JCkU. ffiJMEfS&SfliSLMT 5 -* (1 9 0 9) tfm^>^?:n 
-Y h#*fc2e3*u *MJ&=l§lim> &2/>* y>fyx.>( h-^SLifc^J&^fg (1 
9 0 2) lC*fLT, ?$£j*ffl#Pfe#j5«j££>*U «2&£[J§7 S -*X2 i (1 9 0 
4) ©S^*«ff*)*i5 0 ^«J»#S ( 1 9 0 5) ICffrWStlfc^fc, ifcl«SL 
fflf-^Xl i (1 9 0 3) H2^SLMt i -^X2 i (1 9 0 4) frib. ft 
W&^®L (1 9 0 6) JCJ: 1 ; (S2 7) 3: SI fcfrft, as«m#^ ( 

1 9 0 8) &4|«t6. ^l/N^^tf^-Y h -jeSL«£j8#S (1901) £ 
J:tM&2£mffl7 i -#X2 i (1 9 0 4) Kite, 6 , 7 , fM8 

fgi^SUE^-*, H2mMx-#£^©!^£/&1-S£#), # 
[0 0 4 8] 

H2 0tt, Ell 7tf>Hi£#I-eMV^, ffUHSLJI^-^X 1 i (2 0 0 5) 
^tf^SISLM^-^X 2 i (2 0 0 6) £ J: t>*^0$r<frft (2 0 10) £ J:t>* 
^a^2MSLMT : -^X2 o (2011) 
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[0 0 4 9] 

w,im&m?-*wm^%L (2001) iz&mznt. mm^im^im^- 
tmffifrz. mim$i%T-*m%i^m (2003) fcj:u^-#£«iu m 

lmm^-^Xl i (2 0 0 5) ££s£U !g 2 (2 0 

0 2) lC|&M£*l£:, TO<Dfg2mM^-#fgtfifr»o, H^^aM^-*^ 

(2 0 0 4) (CJ: U^-^fcSl^U g! 2 miM^r- Z X 2 i (2 0 0 6) 
mffi^-^^S^© (2 0 0 9) &C£U, !il 2 MafflT 1 - # X 2 

1 (2 0 0 6) #£0,313 *l> flLig^rf^giaM^--* (2 0 1 1) 

o (2007) izfemznf=.mzi. mim^im^-^xi 1(200 

5) ^2^SLMT i -^rX2 1 (2 0 0 6)>e>, (2 0 0 8) (C 

<k»j (S2 6) &»fe-r^*«fT*i*3*i, (2010) ^ans 

*lT & fc«>, j£ 1 gta/B-?- *feJ:tf«2 MSLM^- * <=> 
[0 0 5 0] 

B2itt, hi 7 (Drnmrnvm^z. uma^-^x 1 1 (2 1 0 5) as 

£tf!l2gtSLffi7 : -#X2 1 (2 10 6) a3J:tfg&g8f#* (2 110) £J:t>* 
ffit«f*2*aif-^X2o (2 10 7) Sr^'TSfcftOD-^jgMT, 
^1 6 CD— 

[0 0 5 1] 

«i«a/B 7 s - (2101) iz&mzntc. mamimzLmT- 
^lMsifflT 1 -^^^ (2 i o 3) jcky^-^&aMRu m 

lMSim^-ZXl i (2 10 5) ^ 2 MSLffl^- * £ <fc 

2«iS§LM"5 i -*»SW#S (2 10 2) lc&M£*i£, «[8C©^2«if§Lffl"r-ijffe 

<t 2 ataM^- * mm amm e», « 2 maM^- # £ <fc tms^n 2 

^affl-r-^Jg^© (2 10 4) CiUf-^^S^L, ^2Mf-^X 
2i (2 10 6) Ir^i^I^f 2ISLMt-^X2o (2 10 7) 

§. (2109) izfefflztit-mt.. iiiasf-^xi i (2 i 



3 8 
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0 5) ^2MMt-^X2 i (2 10 6) 3t3gjg#® (2 10 8) 

fCfcU U2 6) .■fe»fc"t3£&#fTfc*>*U SgJgfcf*^ (2 110) ifi&j&Zti 

f - ^ ^ i ^l^f^ 2 ISLfflf - ^ X 2 o©£j*lCBSrra#fr**e>-f, ^21 
SLMf - ^ ^ 2 l^LMf - ^ < , *<Z>#»#£1 

[0 0 5 2] 

0 2 2&±, Efl 7©|ygM"effiV^ HlMSLM-^-^X 1 i (2 2 0 3) ^ 
<fc^l^2iafflf-^X2 i (2 10 4) £,fctf^8f#* (2 2 0 5) 

[0 0 5 3] 

mi^SLffl"?-^^ ^S^H2MgLMT : -^feJ:«^^l&M#m (2 2 0 
2) iU, Hl^SLfflT ; -^^ ! a^^^2^LMT ; -^^J:^il^ : ^^^# 
© (2 2 0 1) JCfcU, mMftM^-^SS^^mM^-^^tf^tft 
8f*3l&jS#tU fgl^SLffi^-^X 1 i (2 2 0 3) J: iMMEr^S 2 
r-«2i (2 10 4) (2 2 0 5) 

[0 0 5 4] 

02 3 m3\££*Mz5\gffi< i ^©«La^e>'jas*-5i<3D«tss:«a!tia» 

[0 0 5 5] 
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[0 0 5 6] 

mm? (x, y ) tb. mMT-zxZMzimmyT'mmmTzmmitg (x, 

y) 

f (g (x, yl), y 2) = g (f (x, y2), yl) (S3 7) 
[0 0 5 7] 

HM*<7), % 1 MSLM-?— # X 1 i (2303), m&m&m (2 3 0 6) 
, »^^H2MSLffl^-^ (2 3 13) tt, ff^l 4, ff^l 5, ff#Jg 

-*d i (2 3oi) ^mi^sLM^-^x i i zH^XT-z&mmm^m ( 

2 3 0 2) ^f-*H.l (2 3 0 4) ffr-^Hl (2 

3 0 4) fcfflVNT, £7gftF4^ (2 3 0 6) &3&!^#^7* 1z*&3S#S (2 
3 0 5) K,fcy«[£*&3l&f?V^ I«f-^H2 (2 3 0 7) »m 

(2 3 0 8) ICT, ^r-fH2 (2 3 0 7) £fltJSU & 
S»f-^H3 (2 3 0 9) i H2H H 2 HSLMir — 

*KJ:£g&g&£ttfc:fKJIGUcS>S. S&K, HlMSLffl^-^Xli (2 3 0 3 
) -fe^T, «Mf-^H 3 (2 3 0 9) &, - ^ (2 3 

1 0) T'^7£U ®SMt-^H4 (2 3 11) £^£ 0 H 4 te, Hi S£§L 
fflf-^i:i2MIf-^02oi:j: yas^Sixfe^flBJcfes. rit, mm 

P|2lPf-n2o (2 3 13) £^T, ^- # &M^Jl3Mg ( 2 
3 12) {CJ: »J, ®!Wf-3fH5 (2 3 14) £#£ 0 H 5 l* % % 2 Mil 
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5 (2314) &jbv>t, mBm&mTt-tx&m^m (2315) jcty, m 
(2 3 0.6) (DmB\^^n^\ (2 3 1 6) *m 

s 0 mmmmM7-*H6 (2 3 1 6) ^^gf^-^s^a (2317) r*#t 

1U W»f-^7 (2 3 18) H7I1 mZM&T-ZVm 

2313) £^t, mMi&Kftw mmwte%£%:V2b&, mm^-zD 2 ( 

2 3 2 0) rOHMMli, -&©^SMi';MLEifcte, 2E!<Z)#T*3d 

[0 0 5 8] 

Hi9ti, El 2 3 ©HJfcflfejBv^ miM$imT-*x li (1 9 0 3) ^ 

J:tf2E7g8f#3l ( 1 9 0 8) &£Z$Mmmm2M%im j r-*X 2 o (1 9 0 9) 
&ftMfct-£fc&(B—|SJS0!I Hi 9 £02 3 £&;b-fc!:£!!«m. 

SI 9 CD— £&66M 
[0 0 5 9] 

02OS, 0 2 3©^»JT'Mva^>, HlMSLM^-^X 1 i (2 0 0 5) 
<£ T}$m&&& (2010) J: WS^fSg 2 SISLM-r- # X 2 o (2011) 

[0 0 6 0] 

02 1 li, 0 2 3 ©ie«J-efflV^> fH#£SLM^-#X 1 i (2 10 5) 
«fctf2fc«m#3l (2 110) fe<fcW3l^||2MSLmf ; -^X2 o (2 10 7) 
&ffr8-r*fc»<D-Hi6ffilT? 02 1i:@2 3?:^tt||III(t n# 

[0 0 6 1 ] 

02 2«, 02 3<DmffiWT*m^z>: mimzLmr-zx 1 i (2203)33 

,fctf3ejg8¥*56 (2 2 0 4) J;Wa^ll2MSLM7 : -^X 2 o (2 2 0 5) 

srf^fiK-rafeiixo-mfi^jTftj&y, 02 2 £102 3 z&tmfzmmmiz. m& 

[0 0 6 2] 
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02 4(1 m5\g£*tilZ3\£M< lo«&3;fre>&*-i£©*&3fc«»iaj» 
[0 0 6 3] 

rcA^MT*ffiv^*i£, 4o«Mr-^, f«fB3ISLffl7-*-#&fflv^ 
!2l»i$:Mt5Mi:.bt(t 2 0, 2 1, 22#&£ 

«, ^^^^ h-^mm^mmmmMLrmm-t^^mm 

* zmB-?2>&mt>m%i<Dm'&. ^^mM^tix^^m^im^-z^^xm 

[0 0 6 4] 

A^f-^Dl (2 4 0 1) *«, l3«afflf-*X3i (2 4 0 3) ^ 
T, T-ZVm&WL (2 4 0 2) »^-#H 1 (2 4 0 4) ^4 

f&£;ft5 0 H3^slm^-^«, mzig&mizm^bn&mn^ y^v ? xzm 

f-*Xli (2 4 0 6) T?3&g"r*&l?#3&&. *©2^*&3S«:fTfc3<Z>#, 
f 5 - * (2 4 0 5) T5\ * H 1 (2404) £fg 1 MSIM 

(2 4 0 6) zm^xmw-v, m&^-zm (2407) ^ 

*l»f-^H2 (2 4 0 7) £>f LT«V^ ^£f<^7*iZ 

(2 4 0 8) fC<fc »J^2gg^*^ (2 4 0 9) &*3f£U gEJgf 5 
-#H3 (24 10) Iff-^H3 (2 4 10) &*&3l"r <53&g8f# 
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f-^»a (2 4 11) T*#LJ1U ji!ll^f-^H4 (2 4 12) 
^•t*c Sg3 jlSLM^-^XS i (2 4 0 3) Srffl^T, ( 
24 13) £«fc»J, «»f-^H4 (2 4 12) &3E7gU t&mMJ&T- 
#H5 (2 4 14) £*§T, $ £ 1 MSLMt"*- # X 1 i (2 4 0 6) 
T-^-^gKgJM^© (2 4 1 5) T'^U MWf-^H6 (24 16 
) mt'T, flUS*©? 2 -*^ i3Mf-^X3i (2 4 0 3 

) , iHMf-ni i (2 4 0 6), feJ:tf»23E^ (2 4 0 9) left 
#&**ITV^, ^1^2lSLif-3!X2o (2 4 18) , ^SM4ia 
Mf-^X4o (2 4 2 1) T*3EJg2*lT^£ttJKfc©"e, ST-?- *3£3Eift# 
JK (2417)7?, &JS$r3l2g|£LM7 : -#X2 o (24 18) &JBV*T, t 1 - 
9<D&$mitfi^ ffiiWf-^H7 (2 4 19) fcSijS^S. f btf- 
*T&9tm^m (2 4 2 0) T\ ^S^H4MSLfflT I -^X4 o (2 4 2 1) 
V^, mmmm&?-*H 8 (2 4 2 2) 

3*1 T*, ^-^ttHS^gLffi^-^XS i (2 4 0 3), gllMSU8-5r-#X 1 

1 (2 4 0 6) © 2 rD©&SLffi^-*^^3*XTV*§ftffilCfc5©T*, ^21 
7£8f#3t (2 4 0 9) ©>f LTMV^££:#ffl#S. 3E^*^r 
^-feX^tS^JlR (2 4 2 3) T'^SI^&fi 1 ^, 3gJg<r-*H 9 (2 4 2 4) 

T, 3 P>lC3g^#-r-#*M#MB (2 4 2 5) &C£*J, M»f-3IH1 

0 (2 4 2 6) &#5 0 I^T't, *»3^*S:«!a^2StSLM7 s -*X2 o 
(2418), ^S^4MSLffl7 r -^X4 o (2 4 2 1) •CS&gStlT V^Stt 

JK^-dftffc&ftfcifctcfcSCDT?, ^-^SggEgMM^MB (2 4 2 7) IC£ 
y, ^S^2MSLM-7 r -^X2 o (2 4 18) IC £ U £ 
lC<5=-*&3ESI#tJI#JB (2 4 2 9) tC<fc*J, 4 MSLM^- # X 4 o ( 

2 4 2 1) JCJ:*3C^&5a»3E^LT«»WJ&*S*D 2 (2 5 3 0) £^£„ 

[0 0 6 5] 

0 2 6 ft, l2 4tmfM2 3©^MtCfe^-2>, IM mSLfflf-*- # X 

1 i (2 6 0 2), #L3$Ff& 2 mim¥- # X 2 o (2606) , » 3 StSLffl-r 1 
-#X3 i (2612), «J.a«F^4 j|SLSf s -4tX4 o (2618) f2 
ftSBf* (26 17) ^Mt6»l^IMtfe l J, »*^2 4©-HJ6« 
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2 6 0 2) , ^S^2^§LM^-^X2 o (2 6 0 6), fc«fc tfg£?g8f#3* ( 
2 6 10) &£fifcU (2610) £ $ & ICfg 3 SiSLM^- 

(2611) ^£j*3*lfc«3SISL/B-7 i --*X3 i (2612) fc, 
4 f^US^-* (2 6 13) T'^^fei4MMf-^X4 i ( 

2 6 14) hL^m^x. mMmym^wt. (2 e 1 6) tcrsm^si (2 6 1 0 

) &3e>lc3«gLT, ^2W»^ (2 6 17) £ fc, «5=-*©5£3E 

mmc&mttez. ^mm^m4m^imy : -^x4 o (2 6 is) £H43islm 

^-#X4 i (2 6 14) frfc, £SUS7=-**L3I#« (2615) &MV*Ttf 
[0 0 6 6] 

H2 7H 0 2 4 f 3&43"&H*3g2 3 ©HMMJCfeWS, $U3ISLJ§-r-#X 
1 i (2 7 0 3), #lS^H2i^LM7-*-#X2 o (2 7 0 7), mSgtSLM^ 

-^X3i (2712), ^mmm4m^Lm^~^x4 o (2 7 1 8) 112 
#ljiM£ (2714) &^-r*3!ia>^«g©MigjfiMT?fey»*^2 5©-m 

[0 0 6 7] 

dM^JEtt, 02 0(DmMM(Djj&V. f HSLMf-^Xl i (2 7 0 

3) , ^i^2lMf-^X2 o (2 7 0 6), J: tfgg7gSf#3t (271 
0) S:£fiftU £fftLfcgE7gSf#3l (2 7 10) fctdgsateUB^-*^ 
#11(2711) f4)«atlfcl3«aMf-*X3 i (2 7 12) jg4& 
SUS 7 s - (2 7 15) T?^$*lfem4«SLffif s -*X4 i (2 7 1 

6) tzm^T, mMj&wm^m. (2713) izrmmm^m (2710) 

e>JC|g^UT, S5 2£jg8r#* (2 7 14) * fe, t 1 - # (Z)i£MII$lC 

«^4iafflf-^X4o (2 7 18) 5:114 ^SLfflT-*-^ 
X4 i (2 6 1 6) £*J, ^SLM^-^^S^m (2 7 17) ^M^TftlTLT 

[0 0 6 8] 

0 2 8«, 02 4 i-tetinm^mz 3 ©mgffiijcfew*, m^sLffl^-^x 
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1 i (2 9 0 4), ^M2Mif-^X2 o (2 8 0 5), ^S^SLM"? 
-#X3i (2 8.0 7) , mmffim4:M$L%T-*X4 o (2804) 3! 2 

mmmm (2909) z£f&?&M<Dfr&<D&mmmMT°&vm&m2 e<n-m 

[0 0 6 9] 

mm^mit. t-rmz 1 (DmMMojjmx*. gziMzim^-zxi i (2 so 

4) , ^a^2^gLM^-^X2 o (2 8 0 5), J: tf I&g8f*^| (2 8 0 
3) &£j*U «lfel»i(2 8 0 3) £ Klfl 3 MSUEt 1 - # £f£ 
#S (8 0 6) T-£j*3*lfc£3SISJS-7 s -*X3 i (2 8 0 7) fMMSL 
JB"5*-*£/£#® (2 8 10) T-£j£$*l£lg4giSLfflT : --#X4 i (2811 
) ££M^T, m^B&mm& (2 7 13) }CT»^»i (2 8 0 3) & 2 
IC«?LT, H2f»g (2 8 0 9) £ fc, 7 s - # (Z>3£IEiftl$K:& 

m£.&&. mmm&%i4M$m"r-*x4 o (2 8 13) zmimimr-zx 

4 i (2 8 11) J:U, mffl-r-^^a^® (2 8 12) £MvxTftJf 
[0 0 7 0] 

El 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 4 
5, 4 6, 4 7 £^T, »#^2 7 O-HSfeMtCo^TSfctB'T*. 
[0 0 7 1 ] 

EJ2 9&JEVNT, S B OX^(D^&gi;fcJ:tmSL/87 I -#JCc>^TI& 
SBOXi©7Fl/XMMf-^SinXl (2901) US BOX 
'r-ZmLm'r-Z SoutX (2902) Sr^T, S BOXg (2 9 0 3) 
^SBOX^^fg (2 9 0 4) X^m^M^n^\ »^SBOX« (2 
9 0 5) SBOX^TFb^^i^f-^CW, XORW^ 

%;CDi:-rS 0 S o u t X^KSMP (2 9 0 6) , Kfi^lE (2 9 0 

7) &f?V\ II^S BOXf-^ISLMf-^ XS o u t X (2 9 0 9) £ 
£j*l/Ta3<. Z.Z.T'<Dmm*:MlbZ>£> S B O X3fe£: S B O X [0. .63] , 
SBOX3fe&XSB0X[0..63], ifgg&S P £ B9£fc P 0 , Sfc^f «£1E feHRE 
0 TfSStSii, 
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XSBOX [i xor SinXl] =SB0X [i] xor SoutX (^3 8) 

XSoutX=E (P (SoutX)) (S3 9) 

t^S. S i nX 1, Sout Xaftf&Jfmit* 4, 15, 16, 17 

[0 0 7 2] 

04 6&, S B OX©MM©-HIfJt'^S. 6 4103 2 If >y 
£&<b£^i5t£i$o 1 #C7B©ffi#!fc l/T S B OXlrMtS. 04 5&, 04 6 

S:jioT^0B1-^o 4 5 0 2T-, i n lzm3\ £ <£> A±! £ & Z> 4 8 tf >y l*(Z>8tfe& 
fSA-TS. 4 8 fcfv h & 6 try N-3-olC3M¥U 8H»C^WT«ia'rSfett, 4 

5 0 3tcfev%-c, «iaia»S:*^> h-r-sfcttoiESJt j &ojc*jai-fb'ts. 45 

04T% ^SfS^SrT^^I-SfetfxO^ftaaskfe 1 5T*JJB-ffci-«. 
T&4 If «^ h 1 T^^MT'feS. 4 5 0 5t, ^5f#^$r^-tS 

3C»r e s u 1 t & 0 iC^SB-ffci-S. 4 5 0 6"??, i n <Z>T& 6 tf>y h U ffl 
U idxtCf^A-TSc 4 5 0 7T?, i n ££&C 6 tf y h 7 h U o£*©6tf 
y hSr3t»Jffi-r«(S#S:ff -5. 4 5 0 8TMIC04 6ffiSBOX^i d x£^>7-* 
*y L££#tf)^f£i^£'ftA1"£ 0 4 509 T'dilma s k(Z)AND£ 

tMjtU dtCf^At-^o 4 5 101!, r e s u 1 t \Z d ^iNTL %> b 4 5 1 1 \ZX 
, ma s k&£K4 tfy hU ^©f*- * £ * f SSflfll^ f -5= 45 

1 2T*ii*?y9 j £ 1 £tt#DlLi-£= 4 5 1 3T? j #85fc?R-e&*l«, 4 5 0 6 
A^©^SS:ifift»Jjg"t. 4 5 14 result l/Tagf. 

[0 0 7 3] 

04 7&, 029©S BOX^?£3M8 (2 3 0 4) ®^Ift7D-ft- h 



4 6 
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W*SMT'&& 0 BI4 7*^3ae>*lfc3E^SF*S B OX£jiit©S B OXill 

^bt, DT^&giSLMT 1 -* &Mv*T04 7 ©fltJl£3i; Uig^r £T\ #MIC^ 
Jg-r5£fc#nTflBT?&S. 04 7i:ife*?oT, S B OX&J&<D&m*&W'?& 
. 4 7 0 2tij:, S BOX&*5[£?-Sfc&©>f ^T^^^Udx&OJC&JBfb-T 
5. 4 7 0 3T?tt, i d x & 6 tfy NCDfcfy hFitfr&L, -£ <Z) y h^J5:8l 
»»;5gLT^e>tlS4 8 If y h ©S-fg&ffHtU i n tCf^A^ £ 0 4 7 0 3 tii 
, int, 4 8tf>y h7FU^iaif-^i:©xo rSiftlU i n iCfSAf 
£ 0 4 7 0 5T'(t i n £ S B OX0«§|^«ffl4 8 kf y \><DAJl£. It, 04 
5 &C^£*i£ SBXOi7^t^#I5:^ffiL ^JH£ resultttS. 
4 7 0 6 1'li, |g||r e s u 1 t tC*f UT, 3 2 tf»y h ©ffi^^gLM^ 1 - # £ <D 
x o r fcltHU result ICftA-TS. 4 7 0 7 T*&, ^7£^# S BOXg 
<ZM ^-^y i d xtf)&gfC, result ^At6. 4 7 0 8-eii, id 
xlC 1 4 8 0 9tH i dx^64»t'9i)^ ! f!l^l, 6 4*i 

4 7O3^f,0^I$:^Ujit o i d x#6 4JCfc£il, ^CDSEffctf 

[0 0 7 4] 

r^CfC, 03O&MVNT, ¥£MSL«^-#PX-e^0b£:^-#£, SeSESI-T 
££«MCfflVx3, ffgl^r^^^CMSLfflT 1 -^ PXo 1 (3003), PXo2 (30 
0 7) , PXo 3 (3006) , PXo 4 (3010) <Z)£/&lCo ^TS&BJff £„ 
f-*PXS<gfiMIP (3 0 0 2) l?|gttU ±fi3 2^7htTft3 2bf 
y Mcfctt, ■?-*l-?n<E«Sr*¥^C8tafli'7 s -* 1 OPX o 1 (3 0 0 3), «r 
•^^StSUB-r--* 2(DPXo 2 (3 0 0 7) £-r<5„ 3tf> 2 ft 
m^Vy FOffiStfif&bo fctfc®, I P&ifgS&S^ttfaT^^-* 

^ 10PXol (3003), jfgg^f^lfcStSLffiT 1 - ^2C0PXo2 (300 
7) {C#fLT, ffi^KfME (3005, 300 9) &ff&V\ if£ff$r<fr¥;£ 
MSLMf-*- # 3 <Z) P X o 3 (3006), ^e^r^^^^SLffi^- # 4 © P X o 
4 (3 0 10) fcO, FT? 0>3!7gS B OX*©3S5|g|Sf©5S9|E^«iStC 



4 7 
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[0 0 7 5] 

#KXo 1 (3109)., KXo2 (3111), KXo3 (3 113) iCOVN 
X xor XSoutX (j£4 0 ) 

t^omzftjj-tzzoizLfe^o mmmmpc 1 ^pc.i o tmmh. ls 



K0 = LS (PCI (KX xor K)) (S4 1) 

KXol=LS (PCI (KX) ) xor 
INV_PC2 (SinXl) (^4 2) 

Kl=KOxorKXol «4 3) 

Kl_OUT=PC2 (Kl) (5£44) 

Kl_OUT*PC2fr<b<Dli!,±l£LT8i?Z.t.X\ (^4 0) fciifc^'ffi;^ 
^tlSo o£*lC, H2 KMcofflli, 

KXo2=INV_PC2 (SinXl) xor 

LS (INV_PC2 (SinXl) ) (^4 5) 



K2 = LS (Kl) xor KXo2 (^4 6) 

4 8 ftlEff 2 0 0 1 - 3 0 6 6 0 2 6 
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K 2_OUT= PC 2 (K 2) 

KXo3=INV_PC2 (SinXl) xor 

L S ( L S (IN V_ PC2 (SinXl) ) ) (^4 7) 

K3 = LS (LS (K2) ) xor KXo3 

K3_OUT=PC2 (K3) (j£48) 

amffl* 2 WM<D 7>)>Kl«©KXoU, LSffil©J/7M*« 
ltf'y hOKXo2, L S^LS©i/7 2 t"?h<Z>K X o 3 CD 3 «jE<0fi#& 

M£&£ = Z.n^(D 3 oCD-ffi-e, F 1 6£Ttf)^7£#!!JS£?T & 5 Ifc*«tfJ 

(5£4 1) , (^4 5) , (^4 7) "e^aftSKXo 1, KXo 2, K 

ilCxorll^ffi^^Ot', 03 lcf®, HM^ffiS (3 10 8, 311 
0, 3 112) fcfcx o rffiJa.&MV**. 
[0 0 7 6] 

m32te, fif-^ptext (3201) *$m** ^>^m(D-mmmv$> 

[0 0 7 7] 

^asus-?-* px (3203) zm^x, mi&mWim 0202) 

JgU »PWf-^XPtext (3 2 0 4) fcflsjiJfcfS. riT', 1 

0202) xo vmnzm^z, ifodm, 

XPtext=Ptext xor PX (^4 9) 

£&Z> 0 XPtext £>fggflt3l IP (3 2 0 5) J: »J £fl| _t& 3 2 bf y 
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h&IES8F*3tt£¥:*l<J!>XP textL (3206) , 3 2\fy h 
M«2fflXPtextR (3 2 0 7) fc^S. r<7)^Sti, %l^M% 
M (3 2 0 2) ®S<Z>DE Sft#&Stf)&3S7n-{C^LV^ 

[0 0 7 8] 

zizit% Mommmzm 5 4 jc^-r, 3©M©niMTii, ¥tf-^ (54 

0 1 ) fcifEg&a ip (5402) l r^mz, mi mm^m. (5404, 

5 4 0 7) T*31SLLTVN£ 0 rC^lMt'lt ^CSiSLM^- # P X (5 3 0 1 
[0 0 7 9] 

®3 3(i, s^it^-^K (3301) (Dm&mmn-mmfflT*. mmmm&i 

Mf-^KX (3 3 0 3) mzm&Vm (3 3 0 2) tCT, 

-#K (3 3 0 1 ) £S?U W«ir-^XK (3 3 0 4) 
*WJT'ii, H2^«LS#ISh It, x o r*fU§[£MV^ 0 If^oT, 

XK = KxorKX (^5 0) 

£&6 0 -DgiZ&^Vy F&mmZma 4, 03 5, S3 6, 03 7, 03 8JC 

[0 0 8 0] 

^>k, m 1 3 ^ ? y \?<D#imtfm 3 5 , sg2^>F, i^6^^>k, mo 

> h\ H14^^> F<D®>mf}\ 03 5, gl 3 ^ ? > K, ^77^>K, H 

1 HI 5^^> k©*Q.Jl#, 03 6, H4 7"i7>F, f87^>K 
, ^1 27^7> F(D^I^H3 7, jg 1 6 =?*?y K©*&ai#B3 8 JCj^StlTV* 

So 

[0 0 8 1 ] 

03 4©ra*ji!H£;toTi&iE-f £ 0 £t\ M$mm*fit>&i<^ge>xp t 

extL (3401) i:*S^f$:PtextL, IWtCfllft*&Ji 
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ofct^fflXP t e x t R (3 4 0 2) (C^^tf ^ P t e x t L hf5 0 
XPtextLfc^XPtextRlt 

XPtextL = PTextL xor PXol (j£ 5 1 ) 

XPtextR=PTextR xor PXo2 ( j£ 5 2 ) 

HmmZtlZo IpJ^lfC, XKL (3 4 0 7) (Df^XKLO, MSL^S^^ft)^ 
l^(Z)XKL (3 4 0 7) fC&S^-filSrKL, il^figlMSI P C 1 £ BB& P 

CI () t Lx&m-t&t. 

X K L 0 = K L xor PCI (KX) (^53) 

m3^B%im (3 4 0 9) SrUffffeOXKL (3 4 10) CD-fB^XKL 
lilU 38iR««iPC 2<DWmWL*. I N V_PC 2 () i:t§. 3 31', PC2 
0 T?#M3*lfcV^<5/ MCtf^TW:, INV_PC2 () 0 tC&£ £ 
tS, i3«^I (3 4 0 9) "e^MStl^^S^^mffl^-^tt, 
KTffffctlSn— h^3lL S (3 4 0 8) T? */ 7 h 2 *15 Ify h 
1 tfy h KXo2, 2 If KXo3, 9* 

>Kl KXo l^V>&n5. 

XKL1=LS (XKL0) xor KXol (*5 4) 

3£lC, (^5 3) t (^4 2) ^AtSil, 
XKL 1 

= LS (KL xor PCI (KX) ) xor KXol (^5 5) 
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LS (a xor b) =LS (a) xor LS (b) (^5 6) 

(a xor b) xor c 
= a xor (b xor c) 5 7) 

t^oMffiltm^T. (S54) 

XKL1=LS(KL xor PCI (KX) ) xor 
(LS (PCI (KX) ) xor 

I N V P C 2 ( S i n X 1 ) ) 

= LS (KL xor PCI (KX) xor 

PCI (KX)) xor I N V P C 2 (S i nX 1 ) 

= LS (KL) xor INV_PC2 (SinXl) (j£ 5 8 ) 

£&s„ z<z>mKm%iwmmmpc- 2 (3414) ^iLti&xKLiPc 

XKL1PC2 = PC2 (XKL1) 

= PC2 (LS (KL) xor I NV_PC2 (SinXl) ) 
= PC2 (LS (KL) ) xor SinXl (^59) 

K9, K 1 3 lC;i3V*T%u MfiMlPC - 2 (3414) ©ffi^Jtt, 

M$imm*ftt>&i<^m&e>UT'2bZ> PC 2 (LS (KL) ) ilSinXICx 
o r fe-filil^-Sc 
[0 0 8 2] 

o£'{Cx o r?g|f (3 4 0 4) &ffofc*g*&, XPtextRXH, 
e«^SIE (3 4 0 3) ©SUSfcWRE () £i$km?Z>£. XPtextRXli 
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X P t e x t RX 



= E (XPtextR) 



x o r 



XK L PC 2 



(S6 0) 



fcfc»J, (^52), (^5 9) ^ftAtSil, 



XPtextRX=E (PtextR xor PXo2) 



x o r 



P C 2 (L S (K L) ) 



S i n X 1 



= E (PtextR) xor PC2 (LS (KL) ) 



xor 



E (PX o 2) 



xor 



S i nX 1 



(556 1) 



£&£o St^WIiSLMf - ^ 4 (D P X o 4 (3 4 16) &/BV^, & 1 3£ 
m&Wm (3 4 15) T*^7£L£M:HI£, XPtextRX2i:t5i:, Hi 

X P t e x t RX 2 =X P t e x t R xor PXo4 
= E (PtextR) xor PC2 (LS (KL) ) 
xorE(PXo2) xor Sin XI 
xorPXo4 (S6 2) 

PXo4=E (PXo2) (^63) 
T'2bZ>(DT% «62) li, 

XPtextRX2 = E (PtextR) xor PC2 (LS (KL) ) 
xorE(PXo2) xorSinXl 
xor E (PXo 2) 

= E (PtextR) xor PC2 (LS (KL) ) 
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xor SinXl (^64) 

h£& 0 MZLt&mzntite^m&o), t^sBoxr^t^i (341 

8) (DAtttteZUP t e x t RX 2 te, 
PtextRX2 

= E (PtextR) xor PC2 (LS (KL) ) (^6 5) 

X P t e x t RX 2 

= PtextRX2 xor SinXl «6 6) 

£&&o msmmzftfr&^m tstm-tz sBox©TKi/;*«iSLJST-* 

SinXUxor ^ofeit^K^efeft, 3&£8f# S BOX| (3 4 1 

9) &7^t^IWt5„ T^-feXb&MHIlCli. SoutXICfcSW 

frfctiTv^so-e, x o rmm (3421.) ^cda^j^, v^-^cd 

SBOXOffiiJ&SResultttSi:, 

P (SResult xor SoutX (S67) 

(S6 7) i:SlM«10XPtextL (3 4 0 1 ) H0x 
or (3 4 2 1) SftlfSt, 

P(Sresult xor SoutX) xor XPtextL 

= P(S result) xor P (SoutX) xor PtextL x 

or 

PTextL xor PXol (S68) 
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£t£Z>o ZOmiZ. Si^«fX2©XPtextR (3 4 2 3) tCfSA£ 
lit, ISL5:fit)^V^©XPtextR (3 4 2 3) (CfSA2*l 
SffiS:, PtextR2, ISL&ff ofcf^©I5:XP t e x t R2 iifSi:, 

XPtextR2=PtextR2 xor P (SoutX) 
xorPXol (j£6 9) 

mmzLX. Jga&fffcftV^CXPtextL (3 4 2 2) {CfSA£*l£ffi 
PtextL2, Sa&ff ofe»^©ffll:XP t e x t L 2 ttSfc, 

XPtextL2 = PtextL2 xor PXo2 (^7 0) 

(S69) , (SI7 0) (Dftt, ^©7^>K0g[3 5T«$tl5„ «6 9 
) £ «5 1) &J*«fcUfct§-&, PXo 2 (Bftfc U I'C P X o 1 ifimt>tl. ZblZ 
P (SoutX) T'©xor^oT^5. ZKZ>jtV^C J: U , EI3 4£[23 5 
Ttt, !gl»^BWl (3 5 15) tcjgv^jft^KB^^SSUf^-* (3 
516) #\ PXo4fr£PXo 3 1C#*)»;, P (SoutX) &Ci:£^7££^ 
{CM"T£*MC, ^4 3S»3g^a (3 5 17) ajQMtMBtDvT^&o 
ftl (3 517) tCfcifySK *T?JC, P (SoutX) fcfc, fifi^tt^SE ( 

) tffl&sn, e (p (soutx) ) «a«SF*s b oxstsLffl^-^x 

S o u t Xtf b<*§. 
[0 0 8 3] 

0 3 5 ©SSSL&frJb&V^lg-^CDXP textR (3525) IC ft A $ *l § ffi £ 
, PtextR3, ISL&ffo fei^©il:X P t e x t R 3 t b, , SfH,S:ff 
fc^VN^-^CDXP textL (3524) lCftA3*l£'fii&, P t e x t L 3, 
«SL&fTo&»-&0HB&XP textL3^i"Si:, 

XPtextR3 = PtextR3 xor P (SoutX) 
xorPXo2 (S71) 
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XPtextL3 = PtextL3 xor P (SoutX) 
xorPXol (^72) 

[0 0 8 4] 

(S7 1) , (55 7 2) ©ffifcfc, lk(D=rVy K©0 3 6T-^M£*l6 0 (s£ 7 
1) (S6 9) &Jt«Lfc#-£, PXo l<0ftt)yiCPXo2A«ttbnt^5 
o ZL<Z)jiV^C£ »J, 03 5 £03 6 7»l±, ^lW^S (3 6 15) ICJBV^ 
tl-Sifgtt^^MSLM^-* (3 5 16) PXo3i^PXo4[;ffco 
TV* 5. x o t®M (3 6 2 3) (D 2 OCDA*© V^tUC*, P (S o u 

t X) A«xorStlT^«feft, P (SoutX) 0>f&3P#$f|;itS. ^©M^, 
0 3 6 (DM$L%47fc>&l<^Wi-&(DX P textR (3 62 5) iC ft A $ *l -5 ffl £ , 
PtextR4, SSSL&fTofeJe^it&XP t e x t R4 £ U ^SL£?T;b& 
^©XPtextL (3 6 2 4) JCfSA£ tl^-fit PtextL4, 
5:ffofei^®i^XPt ext L4ilf5i:, 

XPtextR4=PtextR4 xor PXol (S73) 
XPtextL4 = PtextL4 xor P (SoutX) 
xorPXo2 (^74) 

[0 0 8 5] 

(5*7 3), (^7 4) Offltt, ^C©9^> K©H3 7T?«MStlS. (^7 
3) (S7 1) &J*«l/fc«-£, P X o 2 fiDf^fc »J C P X o 1 j^ftfcnTfe.y 
, tfcP (SoutX) ICiSxo r j$W£**l"CV>fcV*. ZKDBWC «fc »J, 0 3 

6t03 7t(t mim^mmm (3715) K«^e>4x§««&#¥:fc&sus 

7 s -* (3 5 16) #\ PXo4^f)PXo3 JC^froTV^. P (SoutX 
x o r^Jl (3 7 2 1 ) <Z) 2 ~D(DAj]<D ^1**UC t>,. P (SoutX) #x 
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o r 3*lTV%-5fetf>, P (SoutX) ©ii^MiS. *0D|g*, 03 7ffll 
aSfifcft^OXPtextR (3 7 2 2) lCfSA£ ft-Ste*:, Ptext 
R5, iaMTof:l^iHPtextR5i:U SSSL&f?JbfcV^B-£©X 
PtextL (3 72 4) JC^A^a-lS'®*, PtextL5, «aS:fTofc« 
^©ffi$:XPt ext L5ilt5h, 

XPtextR5 = PtextR5 xor PXo2 (^75) 
XPtextL5 = PtextL5 xor PXol (S7 6) 

£&d, (S7 5), «7 6) tt «5i) , (^.5 2) tmm<Dmmt>mt> 

[0 0 8 6] 

H38tt, H37©ffiIilSiJfiH|i , efeStf, itlCXPtextLi:XPt 
e x t RCD^fc^oTV^^,, O^ot, BI 3 8 ©«aS:ff V>»^<OX 
PtextR (3 82 2) lC<ftA£ tl-5-litS:, Ptext R6, MSL&ffo&li 
^©f$:XPtextR6i:l, iaSfffc^^CXP t e x t L (3 8 2 
4) lcR\3*l*te£:, PtextL6, ^SLSfTofea-^©-!!^ P t e x t 
L 6 £;-r££, 

XPtextR6 = PtextR6 xor PXol (S7 7) 
XPtextL6 = PtextL6 xor PXo2 (S7 8) 

[0 0 8 7] 

S3 9 It. «M*5:^5fcft0j5ll7n-^t o ^5 3£3ESM&gi (3 9 
0 5) ICJ:»J, 1 ©PXo 2 (3 9 0 4) &fljV*T, 

lsiMi¥Xl©XPtextL (3 9 0 1 ) &3£3&£U ^ 6 aESEgMM 
(3 9 0 6) JCJ: U, ifgS^#^:£SiSLfflT-*-# 2®PXol (3903) £M 
V^, «S^Wi2 0XPt extR (3902) ■SrSg^'T S. £*ltC 
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PtextR6=XPtextR6 xor PXol (^79) 
PtextL6=XPtextL6 xor PXo2 (^8 0) 

mmmmi p- 1 (3907) zm^x. msm&m&m 0905 
) (DtgMnmBm&m&m (390 6) ©^^AAtbt, mm^m^n^\ 

mti&Wtem-^JCT-* C t e x t (3 9 0 8) &#5„ flMSFWfcfllF-Jf -7 s - $ C t 

© T* , Smai^^ £ #5fc<2 7 s - * & fftiW't £ £ i: # Hli ic J* S „ 
[0 0 8 8] 

SBOXi7 Kl/*a*SLM"r-* S i nX, S B O X^-r-^atSUSv 5 - * S 
out X£ J:tf3&gS B OX^©f£jft&, 01 9tt< {±02 0 =fo L < l±02 1 

2 8 ©HilSflfiifcS. 

[0 0 8 9] 

»M2 9ffl-HSMS:, 039, 40, 4 1, 42, 43, 44, 45, 4 

6, 4 7, 5 2ic^i- 0 s*«r&#|giii»^2 7©msffifi:rac-eS)S^ s 

B OX«5: 2 EtffoTV^Sj&jtf, ^M2 7fcl^ 0 SBOX©»-i 
J6ffif&H5 2JC^f. MSim?-*}! ITU SBOXTKl/XMMr-^S 
inXl (5201), ]f£S$r^S BOXr-^iaifflr-^XS o u t 1 (5 
210), SBOX7 Kl^ftSL/S-?-* SinX2 (5212), gf^^S 
BOXf-^iafflf-^XSoutX2 (52 18) £/gV\ !2f»S 
BOX^(5214) ££f&-r£ 0 SBOXiaif-^iimfcf:S), 
04O(C^$n-5, 5 9>K1, ^?>F5, ^?>K9, 5 9>K1 3©ffil 
60— HJ£Wc£V^, SBOXTKU^iaiMf-^ S i nX2 (4 0 15) £ 
fflVxT, fBSg&g&Jl (4 0 14) &f?5&3S#i!fla£fc»j, 04 1{C^£*l3 
, ^^>K2, 7-?>K6, 7>)>K10, F l 4 ©*M<Z)— HJfeMtcSS 

VMT, SBOX7 KIx^SISL/Bt 5 -* S i nX 2 (4 115) fcfflV^T, H3f 
7£#IJI (4 114) ZftoMMt. IrM* S B O Xf - ^ MMr - ^ X S o 
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utx2 (4121) m4mmmmm (4120 tfmuttev. m 

4 2 tC^StlS' F3, 5*>K7, 1, 79>Kl5CDffil 

©-|||6WC£^T, SBOX7KbXMIf-f SinX2 (4 2 15) & 
#V%T, ^3MI(4 2 14) £?fe>#LJl£> ifi^f*S B OXf-^ISL 
.fflf-^XS outX2 (4221) SrJS^T, ^4®M1 (4 2 2 0) # 
M£&*J, EJ4 3 IC^SnS, 9?>K4, 9^>K8, 7-?>Fl 2©M 
<£>— ^MMizh^X. SBOXTKl/^Saif-* S i nX2 (4 3 15) & 
ffi^T, H3SE^S (4 3 14) Srfr^^ffi^xiinil^y, H4 4JCa^3*l5 
, =7*JZS Kl 6©«tSI©— IgJISMlCfe^T, SBOX7Fl/^iafflf-^Si 
nX2 (4 4 15) &M^T, m2>m&%m (4 4 14) &f?3&S#jli;8ni:J& 

[0 0 9 0] 

S BOXg7 KL/^StSLJa-?-* S i nX 1, S BOXiT K^XMSLMt 1 - 
#SinX2, SBOXgf'-^iafflf-^SoutXl, SBOXif-^ 
^SL/Bt 1 -* S o u t X2M!2lf SBOXg©M!:, 0 2 6 L < \tM 

a 

[0 0 9 1] 

SBOX^7 FU^Mfflf-*S inXl, SBOX«7 Kl^MSLffi^- 
#SinX2. SBOXSf-^iaMf-^SoutXU SBOX^f-^ 
SISLMt'-^S o u t X2S.t5H2^S BOXUfflffUfe, 0 2 6 % b < 1*0 

[0 0 9 2] 
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[0®tf)fM&i&0J!] 

[mi] 

EI 1 I Cij- Kfx7i)i)l©fl(fe^tH , efe«. 
[0 2] 

H2tt, I C#- KM^y yt*ltf>/\- K^iTi^fll&^tH-efeS. 
[03] . 

[04] 
[0 5] 

[0 6] 
-[07] 

So 

[0 8] 

08te, A5>^i>f h -SODiO-Ii Wi©M5:^t 7 n - f t - 
[09] 

[010] 

B10H h;R<Z>M^A^ >^?X>f h-^tf)— fg^£>, fcfy 
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[HI 1] 
[HI 2] 
[013] 

suit ^ersjcfcs^-^^aas:, 2-D<nm& 1 m'r-9*m^T*&&h 

[014] 
[015] 

mi 6] 

[017] 
[018] 

01 a it. &&mT-*&&xf&j&ft&m4i&Li3m<Dmztt't'7u-**--h 

[019] 
[020] 



6 1 



ffiSE# 2001-3066026 



#2001-046250 



[02 1] 

®2 i it. n$imT-*&±T$mMm&m£&xm(Dm*m~?7u-^v-h 

[0 2 2] 
[H2 3] 

02 3&, 1 oCD^-^^a^S^&J&S^tSS:, 2ia'JItf- 

[02 4] 

[02 5] 

02 5H IMf-^W»»ffi©M^t7D-ff-h 
[02 6] 

[02 7] 

[02 8] 

02 8 Mn>H?-*&£T$^m&&m£^m(DM*m~?-7u-^v- b 

X&2>. 
[02 9] 

0 2 9 ft, D E S f&mm S B O X^SLfflT 1 - # £ J: tfM* S B O X£/£#&CD 
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[03 0] 

[0 3 1] 

[03 2] 
[03 3] 

0 3 3 fct, ttiIi^©M^t7n-f t-ht'^o 

,[034] 

034&, DESil, H5, 19, |13 7f>hWM^t7D 
[03 5] 

03 5 14, DE SH 2 , H6, HI 0, Hi 4 ^ ? > K&S^&CDM £ ^"t 7 
[03 6] 

03 6 14, DESH3. H7. |fll 5^«7> F98M^&<DW Sra^ V 

[03 7] 

H3 7«, desh4, f 8, mi 2^?y F&miim&wzm-tyu-^v 

[03 8] 

03 8 14, DE SHI 67>?> KM*jS©«^t7n-f^- 
[03 9] 

0 3 9 14, DE Sft»a»IE^a©fllS^t7n-fir- M-feS. 
[04 0] 

04 0 14, DESHl, H5, f9, f 1 3 57> K^I^0M5:^t7D 
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[04 1 ] 

®4 Hi, des^2, us, iio, mi 4^yy F&mJjmoyWZm-ty 

[04 2 1 

04 2tt, DE H7, £1 5^^> F&S^&CBfll fc^lT 7 

[04 3] 

DESH4, H8, 2 7-)> F^lM©i$:^t7D-f f 

[044] 

044 ti, DESf 167>?> FM»M^t7n-ft- h^fe-So 
[04 5] 

04 5&, s BOX7^tx»i^t7n-fr- s-efc*. 

[04 6] 

SBOX^fflM5:^t0T'$)§. 

[04 7] 

04 6 S BOXm^mi3&(DMZtt-t7n-^V- hT?&*. 
[04 8] 

04 8 Ji, b-feMZimfrlf&mfeft^S. >y^m-f 

[04 9] 

[05 0] 

i5 0it /\5>^7i^ h-SM4^S0M5:^t7n-f t - bX*2b 
[05 1] 

So 
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[05 2] 

@5 2(i, DE S MM S B O XlSLMf - ^ i S BOX4«0 

[053] 

05 3 de smmmn$i%T- * %.f&jjm<Dffl*^-t 7D-ft- m-^ 

So 

[0 5 4] 

0 5 4 de s f&mtpmT - *M$l1iWi<Dmz^-t y n -^-v- ht-fes 

[05 5] 

0 5 5&, 01 2 }C*f^-r-g>^-^;KZ)M5:^ , 1"0T'S>-5 o 
[05 6] 

H5 6it miMzimT-tWM^m (isod iz^m^nr^mim^im^ 
M%i2M%\ 1 m7 i -&% t m^m. a 5 0 2) {c^$nfeH2MSLM5 :r - 

[05 7] 

05 7te, m&ffi^m (1 5 0 7) iC&M^fc^-^M&^-f 0-e&£o 
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